THE INTEGRATED AIRCRAFT ROUTING AND CREW PAIRING PROBLEM: ILP BASED FORMULATIONS
نویسندگان
چکیده
منابع مشابه
Models and Algorithms for an Integrated Fleet-Assignment, Aircraft-Routing and Crew-Pairing Problem
We study an optimization problem of a regional airline company. The problem integrates three stages of the planning process that are typically solved in sequence: fleet assignment, aircraft routing and crew pairing. Aircraft maintenance is also taken into account. We present two mathematical formulations for the integrated problem. One formulation could be considered the natural model where bot...
متن کاملAn integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing
For reasons of tractability, the airline scheduling problem has traditionally been sequentially decomposed into various stages (e.g. schedule generation, fleet assignment, aircraft routing, and crew pairing), with the decisions from one stage imposed upon the decision-making process in subsequent stages. Whilst this approach greatly simplifies the solution process, it unfortunately fails to cap...
متن کاملA computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
The integrated aircraft routing and crew scheduling problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each 1ight leg is covered by one aircraft and one crew, and side constraints are satis2ed. While some side constraints involve only crews or aircraft, linking constraints impose minimum connection times for crews that depend on aircraft connection...
متن کاملAn integrated aircraft routing, crew scheduling and flight retiming model
In the integrated aircraft routing, crew scheduling and flight retiming problem, a minimum-cost set of aircraft routes and crew pairings must be constructed while choosing a departure time for each flight leg within a given time window. Linking constraints ensure that the same schedule is chosen for both the aircraft routes and the crew pairings, and impose minimum connection times for crews th...
متن کاملAn iterative approach to robust and integrated aircraft routing and crew scheduling
Available online 5 April 2009
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Jurnal Teknologi
سال: 2016
ISSN: 2180-3722,0127-9696
DOI: 10.11113/jt.v78.9004